Location Problems with Cutoff

نویسندگان

چکیده

In this paper, we study a generalized version of the Weber problem finding point that minimizes sum its distances to finite number given points. our setting, these may be cut off at value [Formula: see text], and allow for option an empty solution fixed cost text]. We analyze under which circumstances problems can reduced simpler problem, also when definitely have solve more complex with cutoff. furthermore present adaptions algorithm Drezner, Mehrez Wesolowsky (1991 [The facility location limited distances. Transportation Science, 25(3), 183–187, INFORMS]) in certain situations are able substantially reduce computation times as demonstrated simulation study. The sensitivity respect cutoff is studied, allows us provide efficiently solves simultaneously all

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Location problems in regions with and block norms

  We consider the two well knownminimax and minisum single facility location problems in the plane which has been divided into two regions, and by a straight line. The two regions are measured by various norms . We focus on three special cases in which the regions and are measured by and norms, and block norms, two distinct block norms. Based on the properties of block norms then we use linear ...

متن کامل

Emergency Location Problems with an M/G/k Queueing System

  Since late 1960's, the emergency location problems, fire stations and medical emergency services have attracted the attention of researchers. Mathematical models, both deterministic and probabilistic, have been proposed and applied to find suitable locations for such facilities in many urban and rural areas. Here, we review some models proposed for finding the location of such facilities, wit...

متن کامل

Planar Location Problems with Line Barriers

The Weber Problem for a given nite set of existing facilities Ex = fEx 1 ; Ex 2 ; : : : ; Ex M g IR 2 with positive weights w m (m = 1; : : : ; M) is to nd a new facility X such that P M m=1 w m d(X; Ex m) is minimized for some distance function d. A variation of this problem is obtained if the existing facilities are situated on two sides of a linear barrier. Such barriers like rivers, highway...

متن کامل

Inverse median location problems with variable coordinates

Given n + 1 points in Rd with nonnegative weights, the inverse 1-median problem with variable coordinates consists in changing the coordinates of the given points at minimum cost such that a prespecified point in Rd becomes the 1-median. The cost is proportional to the increase or decrease of the corresponding point coordinate. In case that the distances between points are measured by the recti...

متن کامل

Hub Location Problems with Allocation Constraints

Hub location problems, with the hub-and-spoke network structure, involve locating hub facilities, allocating the non-hubs (spokes) to the hubs, and determining the path for each origin-destination pair. In a pure hub-and-spoke network, all hubs, which act as intermediate switching or transshipment points for internodal flows, are fully interconnected and none of the non-hubs are directly connec...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Asia-Pacific Journal of Operational Research

سال: 2023

ISSN: ['1793-7019', '0217-5959']

DOI: https://doi.org/10.1142/s0217595922500452